n=40;
m=500;
a=[|52,116,373,413,451,955,518,27,696,252,359,888,99,776,798,96,482,713,484,67,392,146,286,572,448,165,865,335,196,297,614,724,740,45,658,352,487,799,864,947,643,312,909,959,404,233,488,953,233,645,463,331,238,564,596,510,719,843,211,572,801,826,602,261,873,470,646,518,27,730,784,959,902,970,252,177,91,87,270,624,703,319,639,720,661,129,235,788,930,993,5,723,53,725,351,306,578,890,852,370,509,151,723,919,497,323,571,437,305,787,294,550,757,185,50,59,893,342,988,365,719,731,183,401,369,336,319,631,69,878,466,814,987,424,354,459,318,850,102,533,829,326,594,25,124,271,936,141,81,897,587,604,995,246,449,759,880,876,137,586,645,43,429,248,590,786,694,570,236,882,83,60,861,141,324,3,72,294,71,147,783,326,970,616,808,85,370,302,920,327,363,54,568,72,634,140,248,87,907,969,80,54,294,778,991,691,531,573,580,579,312,470,474,873,395,191,640,22,88,28,610,177,206,432,843,447,531,202,962,129,111,673,405,564,687,59,15,925,82,359,464,664,564,135,391,723,680,740,931,161,249,659,906,229,39,497,588,242,381,421,738,466,284,440,606,833,918,607,174,652,361,67,663,588,175,360,544,875,519,530,12,468,600,497,103,377,41,862,985,940,594,912,358,806,942,746,91,18,481,600,760,497,4,954,298,989,779,479,528,14,12,911,166,282,893,680,794,550,24,628,983,54,614,546,561,803,552,517,483,109,776,868,454,761,506,993,102,898,579,442,589,553,447,860,966,498,599,448,920,979,791,915,18,744,449,969,528,532,689,98,297,885,962,692,735,52,34,905,523,785,29,754,469,372,165,301,66,749,358,398,209,105,417,39,757,47,771,734,575,239,320,594,212,254,233,503,198,429,715,138,485,97,83,689,130,142,466,28,176,49,518,594,255,818,978,26,237,816,147,331,177,214,305,866,403,376,601,380,833,58,994,627,208,256,532,23,155,840,967,331,755,34,870,700,452,259,842,29,913,244,712,802,344,718,90,168,950,297,64,364,107,58,605,486,605,963,741,576,598,236,928,373,54,891,762,474,878,306,500,97,876,69,17,191,428,790,927,35,280,330,277,655,473,478,755,468,83,735,23,202|
193,120,387,433,918,782,874,587,511,687,867,361,893,269,758,852,912,998,950,548,745,78,108,647,808,249,491,921,6,788,847,1,98,899,622,404,522,826,988,88,551,920,786,10,224,652,277,575,100,814,665,672,795,304,810,675,825,243,532,755,795,571,156,287,363,817,414,408,827,833,456,389,198,989,629,936,894,40,397,499,171,333,294,635,197,149,719,30,619,96,859,864,283,995,622,984,202,866,97,456,360,43,593,700,445,556,571,152,811,373,385,972,674,531,731,161,337,618,22,628,152,962,92,25,101,81,851,170,731,784,824,392,638,186,71,927,486,139,138,128,50,117,710,818,125,390,388,205,144,391,692,927,343,852,974,112,542,925,357,829,538,526,705,305,353,905,503,64,346,463,897,736,996,179,244,579,322,451,68,716,197,564,293,34,936,704,872,112,940,710,139,454,234,584,662,468,762,47,403,143,770,269,478,998,513,91,702,209,547,629,677,908,872,295,971,455,221,832,945,253,891,854,729,311,696,972,878,613,26,513,538,187,531,241,848,678,678,819,691,170,8,953,470,475,314,942,52,394,539,451,321,967,13,894,756,675,655,137,289,717,697,198,275,428,771,650,104,739,889,757,537,249,59,62,447,399,925,988,29,758,391,540,512,548,104,790,385,578,521,241,514,111,726,775,613,554,781,692,565,437,937,799,363,960,369,949,34,458,677,260,164,130,444,56,603,462,621,289,193,758,219,268,331,767,285,9,131,37,401,196,364,674,282,471,721,452,454,451,844,187,596,163,430,239,998,931,483,481,56,727,925,461,251,4,481,712,387,389,427,745,454,273,416,543,803,89,544,594,302,730,533,349,60,577,756,751,485,988,874,860,288,892,987,212,572,170,520,609,391,162,349,198,424,126,557,111,680,421,977,661,319,847,740,514,740,471,333,314,303,190,915,448,400,102,342,374,82,891,518,146,921,89,342,146,333,896,438,292,701,606,252,96,689,252,329,207,366,248,189,840,532,218,920,456,999,56,529,426,979,265,819,655,354,733,746,513,149,993,729,338,998,820,642,937,668,378,771,513,32,763,659,801,590,622,730,240,450,703,755,905,842,752,156,578,95,808,104,12,243,110,689,149,859,69,491,173,489,139,30,322|
58,976,930,954,461,339,863,775,338,79,404,2,370,282,859,366,926,823,170,222,681,877,535,617,337,895,789,282,38,695,361,206,147,983,37,299,253,261,964,110,965,42,294,49,983,326,805,22,47,364,50,802,975,189,683,944,792,987,52,770,131,867,115,727,734,991,850,831,695,956,807,868,629,37,890,301,488,797,545,861,967,807,389,129,851,207,79,353,25,974,389,424,835,575,96,147,288,367,433,858,67,429,980,439,619,408,177,372,148,879,735,795,724,188,890,280,343,688,585,71,381,700,406,313,467,638,315,712,826,36,178,513,865,195,72,46,585,755,265,385,357,30,687,551,522,325,744,573,392,707,619,661,300,35,324,41,931,585,301,876,819,972,392,820,449,343,825,15,5,275,568,499,580,508,314,800,681,696,709,48,236,322,883,475,92,706,163,902,127,15,339,671,722,932,724,781,114,566,536,373,927,736,378,871,240,691,540,342,473,142,349,901,770,557,740,383,104,891,596,476,840,806,977,482,614,296,36,875,857,209,849,654,453,275,403,628,366,462,422,186,704,95,223,545,634,420,441,628,715,430,751,200,980,853,703,182,321,242,833,329,990,398,919,813,673,848,885,286,806,716,978,11,113,291,489,508,208,45,67,856,37,260,200,236,780,355,692,152,460,494,158,268,396,941,402,42,988,360,688,778,293,713,595,277,149,196,613,866,265,959,739,849,400,204,998,44,115,763,367,606,907,14,754,665,431,429,466,186,936,441,764,713,987,78,709,670,326,625,308,843,402,396,999,573,973,62,244,103,443,33,961,865,131,463,267,569,28,633,604,803,317,449,735,144,830,330,271,660,819,976,270,852,310,420,531,979,831,505,565,391,960,24,499,825,256,853,794,567,127,859,403,699,498,799,731,161,847,467,965,504,581,491,902,319,239,528,113,267,309,25,97,531,858,778,523,884,30,966,274,193,912,545,787,379,976,584,782,602,954,951,53,676,442,600,472,363,353,545,210,979,521,451,773,431,922,43,410,899,553,959,131,545,975,367,464,563,5,384,909,993,38,805,851,44,689,211,165,399,943,166,856,487,193,31,176,227,156,111,968,641,389,317,58,438,227,247,430,297,350,115,800,541,958,450,38,679,40,723,808,938|
862,175,16,49,639,85,346,881,214,678,263,421,448,946,498,387,558,786,776,780,351,597,35,450,2,635,875,16,745,322,334,347,757,305,969,788,142,210,55,209,826,65,93,472,786,921,990,851,793,473,631,665,94,86,669,244,587,996,485,710,750,230,290,679,372,36,509,264,63,495,348,932,143,455,885,739,797,470,283,10,397,754,843,860,464,736,933,589,437,289,305,348,837,29,64,518,181,719,522,419,518,896,566,16,368,717,428,360,332,225,268,248,246,961,33,204,630,99,521,942,220,755,821,752,992,293,951,805,251,511,338,28,7,906,42,512,348,653,127,163,967,122,484,660,885,211,334,542,814,868,138,861,841,240,760,829,345,836,71,403,667,884,341,86,11,403,528,122,971,80,155,650,53,425,726,178,674,588,527,658,725,782,870,621,657,412,98,57,387,19,150,700,259,679,97,516,846,819,690,44,629,257,357,975,636,346,935,451,116,819,917,523,474,223,271,999,564,468,58,448,924,321,71,892,222,564,115,9,38,863,659,357,463,717,214,669,476,919,908,992,538,604,370,246,17,810,849,432,932,57,7,347,94,610,211,815,645,891,520,225,734,662,298,439,691,825,710,412,277,550,73,77,920,439,201,74,442,358,23,161,781,252,36,38,784,641,795,575,783,508,812,53,902,577,304,383,859,671,787,657,394,76,113,441,251,708,675,830,379,230,235,465,377,497,858,576,887,757,507,530,18,39,137,875,113,866,163,153,276,330,718,426,765,687,322,479,200,32,524,341,13,80,674,165,627,181,535,494,629,61,399,643,802,129,679,706,773,710,155,847,505,575,730,437,995,150,782,930,955,654,625,815,890,686,142,275,656,392,759,880,71,990,565,885,331,899,642,290,333,24,702,315,988,527,376,501,181,100,763,755,267,986,815,985,93,463,795,546,677,883,224,948,363,992,169,804,849,890,810,299,20,796,636,303,158,109,409,276,594,738,207,487,36,207,388,943,658,927,216,351,216,244,5,238,980,945,223,730,201,947,442,93,116,138,51,193,437,381,797,626,947,844,747,174,255,986,850,286,549,234,754,316,607,217,668,62,766,234,224,910,368,273,817,376,79,414,133,863,779,376,275,159,440,394,545,495,432,676,423,454|
502,175,598,862,568,664,773,115,703,524,300,353,19,116,568,432,535,800,703,997,742,209,68,472,928,858,854,193,727,412,975,205,156,386,509,969,981,117,990,269,424,988,826,600,937,40,344,262,347,199,225,202,187,352,652,545,492,155,552,62,918,696,248,438,235,962,239,783,617,697,953,216,121,621,45,974,191,687,97,528,650,280,106,581,471,192,597,140,487,436,709,518,919,179,561,797,645,843,883,411,639,521,716,51,516,829,88,614,392,767,693,907,737,283,661,71,649,280,604,407,657,835,679,849,435,511,276,12,911,475,437,969,490,682,420,704,68,919,180,305,480,289,233,610,436,205,984,95,7,312,866,954,394,426,737,30,938,69,107,803,861,806,21,415,422,552,230,62,122,38,59,820,777,7,762,170,10,956,877,195,329,779,740,671,778,857,521,929,502,22,939,767,168,116,933,537,250,565,511,730,137,518,104,796,575,397,105,855,590,512,474,881,462,945,874,751,6,60,202,947,769,780,211,733,798,164,782,227,587,706,590,217,565,546,229,129,189,361,383,298,179,940,956,47,435,197,147,814,787,63,852,110,844,282,758,152,882,740,99,318,732,399,673,78,571,475,981,402,152,149,7,984,489,920,606,218,754,960,924,21,275,759,176,274,492,374,467,582,433,993,445,767,314,209,957,85,77,328,750,813,768,935,640,640,819,599,331,694,30,587,132,708,750,303,87,582,143,539,873,344,908,444,149,980,785,303,472,575,143,817,834,829,659,503,739,713,278,728,135,95,763,287,601,297,324,814,905,622,556,937,460,687,646,613,611,189,946,98,826,484,900,500,782,74,989,376,501,282,613,415,444,734,825,680,674,249,206,84,261,813,657,540,387,48,558,713,68,487,726,640,819,719,478,597,449,575,342,104,777,314,711,176,570,865,319,890,587,748,507,37,107,902,117,18,901,421,104,328,358,515,538,7,109,679,196,669,718,983,418,274,77,868,742,48,485,616,713,989,218,535,870,852,713,616,932,642,425,31,58,362,483,55,344,113,455,719,693,106,854,279,60,635,823,748,841,560,576,263,755,321,416,79,451,258,259,932,850,901,329,652,895,591,275,487,270,335,593,635,343,190,821,17,137,794,959,733,105,421,667,153|
814,815,999,644,125,687,757,457,758,457,144,411,354,21,189,797,111,211,197,195,138,108,75,181,9,646,572,793,240,787,85,528,293,50,338,300,615,410,909,619,229,718,417,567,774,221,34,799,976,600,837,181,891,334,887,462,961,500,883,523,908,652,333,405,651,623,488,877,588,372,556,78,109,639,486,432,745,729,983,741,627,964,752,943,834,557,892,3,407,519,996,31,581,564,735,295,548,669,234,639,670,259,24,698,891,995,491,294,436,923,897,777,49,230,555,819,6,519,567,364,858,946,976,538,451,385,232,343,431,782,416,833,727,82,590,232,293,286,515,778,771,409,774,732,165,543,116,394,16,329,115,190,227,422,138,450,459,360,546,534,351,939,645,797,650,11,430,916,772,846,25,660,994,205,858,995,264,810,107,58,572,617,367,850,712,890,479,966,316,206,359,869,878,21,870,838,597,636,85,943,670,535,871,167,864,847,317,295,979,922,843,35,311,891,252,289,155,520,164,700,803,347,104,58,445,285,228,864,733,127,334,651,727,649,601,760,737,876,532,372,401,753,464,968,469,670,999,778,844,714,969,297,972,739,497,929,1,975,395,502,526,57,197,348,711,325,535,226,185,459,268,28,910,574,690,208,343,837,805,459,694,644,245,928,283,560,871,917,687,830,309,40,361,679,510,875,761,921,742,179,588,673,423,80,176,934,44,978,948,803,635,797,844,146,312,707,513,199,66,788,28,313,696,62,435,941,542,603,593,421,171,900,644,364,569,184,970,511,884,502,438,781,318,463,230,167,756,182,358,950,187,916,336,664,391,282,744,808,544,68,252,624,847,896,231,522,172,671,961,214,596,276,304,850,805,814,698,551,731,589,876,220,646,748,674,407,203,803,216,899,668,661,246,655,147,780,100,265,340,153,719,124,84,973,580,905,937,358,522,649,746,886,525,40,259,72,633,996,866,856,585,533,424,193,41,808,111,729,940,302,449,18,666,247,726,169,353,26,985,467,510,652,969,706,733,596,870,105,372,259,592,602,875,721,590,373,462,465,246,572,19,905,878,521,754,539,305,386,904,880,686,337,117,811,69,438,999,721,488,318,864,780,487,837,665,628,65,340,216,994,238,764,5,953,471,928,968,248,267,941|
898,475,983,593,318,228,249,376,573,197,791,380,674,957,809,616,307,509,650,587,176,716,903,128,163,616,291,456,367,650,247,369,492,294,172,462,182,965,109,304,611,969,660,963,422,690,366,968,482,705,630,97,538,641,252,663,58,605,545,233,20,126,527,948,491,407,13,420,958,941,551,912,372,815,180,725,68,330,80,92,28,787,748,335,461,403,16,462,576,401,325,92,112,83,540,115,419,353,302,8,709,968,822,561,707,33,478,167,386,231,913,494,440,595,631,955,110,610,449,465,779,675,719,40,227,127,360,569,916,30,255,176,748,138,251,449,550,832,709,213,335,269,313,982,235,361,190,304,323,623,237,797,586,798,341,815,704,114,666,832,301,488,825,661,74,466,99,488,987,269,490,99,912,149,148,576,269,172,792,339,821,567,259,799,534,22,896,59,468,482,285,905,706,97,262,755,80,843,218,681,942,873,958,389,237,882,417,172,312,364,800,145,539,314,567,214,88,89,211,568,444,419,333,727,699,707,915,218,777,660,821,243,153,51,258,261,165,306,206,535,572,244,934,134,384,406,116,562,173,82,72,875,311,831,758,518,448,755,966,797,524,651,83,102,666,429,463,167,934,290,204,567,313,130,52,725,8,16,685,90,494,673,272,827,581,90,412,829,820,99,470,504,943,409,127,858,114,675,723,823,715,833,59,948,815,847,360,859,7,675,512,852,121,597,125,892,821,808,484,952,36,327,245,52,942,92,453,273,310,553,681,860,914,831,559,145,677,735,145,880,745,990,499,517,877,437,611,862,707,723,316,702,475,364,63,413,56,359,763,813,786,646,898,114,689,64,488,94,554,327,543,170,887,602,244,129,152,266,418,847,608,599,421,803,640,984,319,230,778,47,734,244,47,128,537,60,632,81,450,67,558,368,45,922,271,941,338,732,438,986,580,960,803,656,117,438,967,257,500,187,989,168,800,102,759,701,975,647,502,382,219,999,113,197,922,776,97,981,292,623,12,135,42,213,925,260,549,329,3,19,103,676,188,840,837,276,845,676,129,272,875,589,984,829,637,753,837,292,439,346,300,613,225,481,569,800,734,963,756,450,186,485,376,888,652,579,600,193,969,924,523,783,465,111,84,710,604,781,363,989|
999,417,344,522,636,45,816,256,62,990,377,159,287,507,705,115,159,400,589,914,463,224,530,401,592,835,540,790,678,927,536,928,765,943,795,420,951,377,221,170,970,14,488,81,198,94,889,916,542,849,851,82,265,27,429,787,689,44,54,439,524,824,394,555,88,113,416,740,493,656,452,809,732,318,370,268,482,404,673,299,851,797,94,46,792,350,279,384,501,732,395,605,933,496,457,463,144,928,189,19,162,673,112,997,344,323,473,320,682,852,548,798,319,379,187,681,606,240,154,428,102,589,424,468,661,692,987,351,703,654,615,689,785,36,614,533,56,779,967,290,272,678,958,53,246,649,234,787,715,309,480,533,804,368,912,144,126,578,947,491,177,151,182,172,953,714,459,361,911,778,227,141,839,279,445,76,710,519,357,629,917,232,589,382,419,555,530,839,415,508,983,322,395,328,277,511,396,665,432,717,400,337,617,300,391,829,624,163,89,475,289,47,863,157,599,634,795,930,244,636,172,752,65,519,895,654,114,612,606,369,643,596,71,690,595,693,984,659,849,338,915,984,790,103,12,88,963,581,50,93,693,901,721,470,187,371,544,971,86,216,72,945,732,558,797,269,925,264,570,312,286,346,916,906,782,940,522,985,155,230,682,283,900,740,377,618,574,883,633,589,359,108,158,232,124,362,448,253,32,208,788,560,494,595,937,381,809,666,327,729,552,353,577,130,990,116,613,588,863,75,855,585,80,471,597,698,389,539,497,768,455,361,48,664,619,846,682,330,777,753,707,266,438,998,666,421,746,678,826,57,824,15,430,461,595,422,858,629,333,328,745,256,371,285,276,130,733,55,978,210,826,362,64,173,968,434,89,597,625,146,417,353,300,409,668,43,995,371,138,455,532,565,27,178,588,649,88,154,154,115,22,156,954,427,559,295,962,162,213,738,504,806,780,819,10,851,188,144,926,938,645,320,285,694,662,397,466,598,394,628,799,629,269,224,185,777,587,182,419,212,698,439,299,602,293,939,845,271,85,14,497,748,727,797,293,419,458,252,478,291,220,800,188,530,310,544,822,732,709,927,731,384,788,786,978,879,49,967,750,864,921,452,539,780,258,897,541,274,462,987,880,86,897,264,37,292,375,797,729,161|
772,816,883,386,991,176,688,641,449,72,520,284,910,904,499,467,962,168,861,973,767,467,251,431,757,379,708,973,841,744,333,546,78,628,659,887,199,272,654,990,47,881,385,507,121,110,46,942,761,806,11,198,143,148,662,952,956,303,77,111,548,589,716,717,589,641,960,554,797,644,32,616,525,777,472,993,692,614,857,21,599,790,950,53,885,655,742,1,837,964,250,425,188,742,564,235,482,112,560,667,311,496,592,63,859,578,632,50,491,704,5,705,156,407,80,295,844,540,873,705,374,231,126,569,170,160,53,501,427,669,430,737,205,198,625,553,25,749,162,608,432,994,26,791,852,56,776,397,167,547,984,277,236,904,184,474,280,589,509,207,289,484,56,534,707,501,924,53,645,46,212,28,181,894,190,186,108,32,783,873,487,534,736,410,384,793,817,832,280,822,315,694,518,73,484,144,552,477,753,862,183,733,222,837,387,716,859,221,231,678,81,428,339,371,632,583,536,656,234,3,736,419,872,715,423,658,759,489,479,192,485,767,442,170,107,137,636,181,684,844,90,60,820,948,153,859,657,50,497,263,137,582,443,513,108,683,52,535,388,620,109,826,554,314,192,791,15,294,585,329,357,123,851,121,981,523,316,561,65,961,586,130,965,507,71,475,689,933,353,875,538,775,235,468,441,5,373,76,302,729,652,507,899,329,981,681,993,77,279,623,814,844,114,366,736,238,395,433,25,289,709,229,170,122,82,265,76,572,870,799,424,90,879,857,772,653,116,24,66,830,987,142,44,350,42,711,27,124,67,297,871,161,710,368,525,373,741,280,972,146,716,63,754,744,560,853,126,513,392,61,783,781,693,501,627,519,345,438,514,664,615,248,626,673,994,935,168,534,264,974,170,330,308,358,695,639,987,499,98,727,259,357,610,736,670,605,83,451,799,308,279,644,283,326,412,961,596,290,306,272,520,654,260,186,9,40,537,1,923,41,517,102,769,510,810,986,851,125,489,363,548,235,831,2,954,441,238,167,679,921,652,659,938,416,191,118,181,471,332,862,4,989,590,992,283,598,916,887,489,474,825,810,688,506,691,890,415,776,93,114,521,503,809,34,886,114,843,853,141,744,79,366,218,339,654,271,261,355,358,208|
994,698,85,465,359,802,939,420,702,956,308,627,97,831,724,834,496,300,276,999,717,912,360,908,578,865,834,294,474,778,43,307,592,664,468,342,503,192,74,725,60,377,729,216,636,497,53,58,251,353,681,903,47,848,387,613,811,340,757,231,390,209,372,282,732,438,171,790,628,82,563,109,428,403,493,812,458,128,126,197,884,112,815,369,244,457,281,670,503,736,546,680,760,322,58,841,993,742,560,603,50,748,370,489,722,318,965,16,647,355,697,135,893,595,476,394,393,953,399,868,252,132,24,38,621,511,372,495,11,206,776,461,581,164,50,196,667,615,316,753,534,998,751,755,32,953,401,465,924,802,758,20,166,508,128,163,366,408,104,326,965,432,828,482,661,862,26,884,708,419,493,243,841,168,47,824,164,121,288,233,279,16,719,593,484,7,339,29,486,220,435,897,141,80,108,377,151,788,229,528,138,787,626,105,853,997,209,728,143,778,608,382,485,212,648,876,372,711,671,207,628,908,939,186,675,77,55,978,333,959,378,606,338,942,619,981,450,180,364,567,266,514,551,214,169,845,959,281,824,639,976,775,905,69,827,632,815,765,263,317,394,514,842,763,534,734,128,567,160,791,936,553,120,546,808,793,919,298,296,170,520,533,901,424,223,399,734,6,758,724,510,120,410,189,929,376,455,585,848,416,64,717,351,139,762,28,222,405,55,786,145,882,264,443,315,670,514,567,302,718,19,40,383,321,134,967,717,365,59,189,507,495,438,727,473,291,640,85,262,397,961,514,956,108,784,836,91,505,490,51,772,808,160,922,492,561,779,324,698,198,960,612,757,324,92,306,949,923,590,627,5,375,360,871,363,731,848,215,909,45,50,513,952,558,474,721,470,6,282,984,42,809,156,944,403,713,475,902,207,65,388,256,721,176,234,842,619,615,515,192,644,115,324,994,963,563,941,50,568,467,129,528,447,620,151,975,557,402,850,763,455,262,25,508,281,844,380,255,708,236,430,494,45,611,940,806,188,984,122,606,915,652,15,961,527,774,897,176,908,581,257,788,941,753,361,10,649,59,962,579,58,677,365,992,993,217,447,829,520,252,780,997,317,93,172,216,769,633,451,407,334,572,725,362,431,870,622,383,19,274|
245,966,478,892,968,251,115,276,576,84,349,58,13,5,366,768,255,759,76,150,437,90,577,135,492,744,621,556,435,762,679,547,359,508,445,224,156,627,873,470,724,949,112,724,258,92,503,967,41,41,877,912,772,253,692,497,682,210,496,182,651,530,8,208,363,118,707,113,57,611,481,357,99,444,380,188,644,985,605,188,931,441,432,861,665,725,773,444,433,563,611,549,603,2,568,17,688,977,462,744,150,760,687,283,540,638,84,148,657,88,827,212,756,27,867,383,727,781,186,630,654,269,38,521,311,409,554,142,650,920,779,278,30,761,772,295,852,4,726,329,679,760,199,935,166,404,741,292,486,692,540,875,39,26,854,738,286,510,399,724,787,960,259,100,401,489,363,173,732,750,490,958,730,100,400,535,793,908,234,188,384,160,626,892,372,391,227,478,953,830,794,380,251,382,783,960,832,657,844,264,640,917,140,568,717,287,802,290,90,730,474,880,848,154,534,3,561,786,411,243,144,575,588,191,928,647,650,451,159,383,119,964,793,477,199,916,346,640,708,452,496,525,721,580,421,670,92,316,831,282,354,373,434,122,685,266,417,910,216,115,804,273,257,973,222,766,942,20,992,870,812,697,376,208,840,364,595,988,969,941,57,158,686,727,161,843,221,690,987,715,963,919,811,763,100,362,602,900,147,709,104,376,29,410,354,938,652,580,643,339,847,899,413,128,11,963,934,535,893,74,910,14,747,473,386,837,256,818,727,973,328,596,764,65,565,744,991,485,448,832,809,298,853,735,902,63,132,236,535,745,185,23,696,362,602,817,56,829,719,978,759,145,187,883,427,214,957,236,977,636,986,343,409,343,223,787,496,321,410,405,672,641,440,634,964,996,212,126,958,492,629,355,916,808,624,747,672,926,656,625,671,409,55,856,492,682,371,598,106,453,716,673,978,340,999,447,938,297,880,142,343,589,959,97,690,537,589,633,650,298,290,807,993,708,450,84,124,603,958,890,442,503,478,341,949,265,128,954,369,834,864,805,688,205,300,391,971,259,261,26,79,192,812,912,904,193,152,891,637,326,640,165,745,508,960,312,922,86,355,403,879,161,825,711,501,789,144,200,314,343,691,409,256,187,629,4,378,84,570,55|
222,660,990,95,760,26,837,160,418,447,33,99,320,101,465,801,840,893,161,326,778,469,531,900,817,444,245,454,567,591,199,463,989,357,48,303,426,377,594,98,974,709,278,663,717,620,781,698,534,503,225,639,674,801,644,678,634,972,293,853,729,414,299,119,6,255,524,331,909,857,871,306,411,161,105,811,839,439,80,67,668,414,959,230,365,908,111,838,780,969,206,463,493,926,692,500,801,647,404,819,709,551,133,534,581,503,771,575,98,676,78,245,187,735,963,552,730,684,980,481,720,700,789,594,913,165,640,222,752,257,353,226,401,299,127,686,605,826,149,514,883,758,442,93,170,492,1,55,332,271,327,441,86,558,526,650,750,932,620,970,216,409,629,753,913,908,76,13,103,495,738,880,746,873,324,643,755,852,316,441,725,958,834,413,637,760,501,959,291,844,772,603,988,102,901,22,638,620,399,858,37,859,97,626,746,196,55,237,95,835,628,815,541,833,661,815,149,333,236,475,566,341,310,503,309,241,548,202,331,261,214,433,455,193,958,514,787,983,432,344,216,127,129,694,852,548,480,269,587,114,227,516,578,953,377,201,977,806,401,14,40,415,735,199,283,963,38,364,722,76,708,140,444,239,30,938,7,590,526,904,847,805,441,342,934,710,534,424,342,16,757,834,52,641,53,874,411,979,944,208,834,265,218,282,448,675,349,66,381,915,996,432,915,804,219,834,380,613,236,254,642,826,887,936,87,191,734,290,521,997,204,633,770,278,590,274,556,415,736,591,42,257,893,913,130,251,189,661,579,157,861,984,981,348,591,187,111,504,575,162,384,429,784,469,516,667,507,634,147,595,16,818,67,875,836,90,290,25,802,181,217,791,948,954,502,26,428,388,302,976,236,101,682,696,972,544,269,8,855,762,607,715,472,17,559,655,803,417,331,808,182,979,79,766,788,876,508,918,791,242,121,281,102,249,4,479,802,831,893,752,573,819,277,549,865,553,785,6,726,63,410,109,96,541,889,157,371,384,810,459,859,757,39,666,860,944,111,225,442,780,155,634,10,916,437,335,875,781,343,519,113,215,355,272,46,616,733,862,107,306,642,33,124,918,494,510,740,575,653,28,35,643,734,255,380,481,593,282,111,120|
86,660,843,313,313,938,434,309,574,496,867,975,979,761,648,887,999,343,269,433,837,771,792,280,290,672,497,202,134,405,942,908,327,174,746,667,722,304,909,976,103,197,134,915,460,401,453,478,399,217,355,786,712,39,513,661,111,56,354,960,132,704,254,462,674,503,306,946,571,480,192,835,95,34,349,752,843,163,126,198,400,669,183,955,344,974,711,583,443,744,99,371,439,879,647,814,875,887,193,654,669,522,533,833,561,513,817,698,297,270,103,733,406,229,815,489,998,862,250,898,465,215,527,634,586,119,122,154,825,774,498,219,113,26,970,662,529,852,886,879,877,296,44,270,27,606,852,21,394,208,164,934,99,140,368,201,954,83,396,220,845,83,490,189,990,639,618,335,455,797,687,555,335,88,734,33,973,155,668,91,797,44,144,323,598,910,350,766,943,551,257,744,52,789,44,609,195,96,482,34,124,949,602,198,17,318,685,992,506,649,500,390,361,130,98,154,948,88,10,839,740,436,59,259,696,114,911,988,535,993,768,343,346,618,70,775,159,627,382,526,186,370,688,856,315,344,91,248,119,538,772,389,10,892,255,310,506,633,583,514,177,78,994,802,288,788,492,478,291,87,628,474,878,521,83,751,437,624,250,128,958,86,191,792,775,162,371,122,486,102,222,21,874,675,264,501,720,512,736,135,669,754,29,777,319,372,924,785,742,761,263,716,82,380,19,777,652,215,600,387,359,949,895,921,938,131,81,632,171,821,368,13,969,797,709,625,136,800,148,764,795,990,839,526,122,944,688,605,930,970,131,155,656,41,68,241,542,971,694,488,587,497,781,124,49,837,824,935,83,636,270,598,301,642,161,650,953,471,185,637,177,902,602,482,557,28,91,383,547,777,289,808,805,265,713,712,512,284,843,856,980,362,253,246,609,507,35,429,177,671,341,270,742,416,415,472,291,347,379,697,201,78,103,917,689,11,811,980,282,722,155,326,733,342,753,940,475,934,659,306,278,122,47,226,337,868,847,34,257,531,181,571,346,476,808,58,434,916,469,714,209,8,81,659,311,42,177,342,506,304,385,279,350,293,890,685,701,246,120,920,118,798,967,404,701,235,262,394,805,528,438,634,394,504,368,785,522,623,819,410|
573,350,646,191,527,634,420,200,378,167,520,329,535,628,818,873,524,970,456,110,977,789,852,697,828,720,817,232,585,155,739,282,131,274,158,411,223,667,676,441,326,948,699,335,528,431,750,625,708,309,26,393,111,165,265,386,608,125,649,686,534,148,317,653,160,27,873,276,320,258,535,273,818,937,51,740,933,357,149,155,458,983,698,802,286,796,152,452,564,926,205,40,298,877,893,244,310,778,423,962,88,370,180,346,51,847,681,492,772,266,240,857,930,141,311,511,957,774,543,625,488,555,847,245,646,123,862,667,711,594,302,163,825,788,506,57,725,908,242,383,152,223,326,158,89,154,792,491,447,727,883,44,589,20,945,816,749,208,417,856,311,90,910,207,307,407,911,543,243,75,159,677,417,79,348,437,175,600,812,538,934,53,139,441,704,609,149,866,11,849,758,209,165,858,457,231,476,979,720,485,679,774,572,236,463,390,468,994,895,842,737,230,550,924,373,926,343,17,180,946,825,609,30,414,552,508,777,597,44,438,124,214,865,831,323,337,857,538,645,652,8,581,739,209,893,296,811,579,581,722,187,894,99,27,576,37,680,721,246,394,769,604,40,706,945,367,973,16,237,657,562,141,762,852,633,987,32,783,869,886,660,434,354,546,589,148,993,585,992,642,170,827,962,113,491,389,996,528,113,782,21,398,707,552,298,419,271,118,248,160,975,731,822,514,78,182,9,247,345,766,442,560,565,689,5,393,752,792,479,700,346,495,596,166,734,33,956,279,719,174,818,449,491,983,643,720,700,831,798,334,729,99,408,45,699,987,979,830,869,282,728,341,704,820,969,130,361,165,703,384,270,311,608,815,834,694,195,733,303,241,195,105,735,421,930,584,233,192,917,670,201,409,240,527,792,302,626,640,127,895,315,488,510,837,136,273,712,221,273,430,867,892,333,950,690,100,68,1,972,101,441,543,505,393,255,682,44,103,107,932,994,250,716,736,538,989,307,421,39,429,676,864,430,192,116,527,643,916,221,887,489,578,503,94,947,284,729,792,307,537,243,629,681,733,589,405,847,713,116,732,425,784,356,250,400,182,43,274,492,819,75,510,694,112,773,971,308,289,779,423,774,567,551,125,687,476,913,427,794,610|
126,606,528,98,274,974,260,705,869,48,223,159,95,583,869,201,262,526,934,840,279,352,195,935,335,813,995,437,653,75,701,710,218,751,994,359,246,396,607,993,411,340,265,592,637,184,943,652,264,448,580,371,710,755,196,354,395,109,312,226,720,384,536,55,23,507,758,525,94,880,477,993,121,924,251,222,48,866,482,480,776,499,960,745,399,440,307,141,727,957,959,181,586,430,63,708,992,860,287,397,678,954,110,862,255,399,544,61,819,333,496,208,952,183,513,412,514,625,910,654,146,123,122,212,770,215,682,946,76,712,198,973,587,528,925,311,372,858,419,178,102,392,753,865,602,258,445,607,925,922,710,18,467,414,433,307,922,317,524,344,246,670,283,211,158,507,166,436,632,360,635,951,109,425,33,760,821,162,804,407,307,669,670,556,892,71,327,277,521,165,825,185,452,493,817,411,655,693,769,332,204,635,208,806,711,635,249,925,263,894,766,339,224,842,25,748,967,599,784,609,729,421,551,264,347,382,559,278,849,7,684,942,332,275,42,1,967,335,704,781,854,163,724,36,400,542,248,184,473,86,694,224,701,627,510,455,708,874,604,357,793,184,576,363,178,405,632,725,540,90,896,159,612,484,430,354,579,8,1,300,917,986,822,331,551,900,454,147,675,672,959,425,13,436,547,32,24,205,473,695,91,214,590,706,479,115,853,424,363,718,179,566,769,537,345,912,666,430,327,170,258,693,921,815,464,34,636,77,859,742,589,834,268,865,535,241,159,488,794,108,934,484,935,815,919,839,347,861,71,50,248,849,674,192,384,213,378,728,2,243,235,175,106,37,466,232,827,569,553,456,548,743,502,23,757,522,52,671,437,822,988,104,174,803,826,505,320,436,461,774,429,697,738,126,820,919,297,110,89,391,916,129,239,250,120,661,810,517,471,916,983,938,251,40,57,94,71,49,276,402,812,433,775,9,690,729,153,793,812,583,360,291,740,134,736,214,400,362,46,614,944,544,106,596,618,236,48,545,707,253,16,183,954,688,916,519,132,53,689,252,20,68,149,599,388,747,806,563,475,504,784,91,23,897,984,410,124,463,284,481,658,171,256,321,570,609,335,365,939,558,859,672,639,999,940,42,902,903,139,119|
792,903,876,972,234,835,299,210,128,53,529,859,756,76,338,92,20,413,324,944,33,346,734,764,785,312,140,731,307,689,205,266,915,6,458,990,865,871,812,125,108,315,20,343,552,965,595,797,234,588,241,23,402,544,112,298,338,563,756,821,331,809,210,314,152,329,320,595,733,328,392,513,688,831,471,496,631,567,398,86,878,391,511,409,708,890,555,317,968,824,641,689,761,818,880,901,672,188,862,973,77,511,754,12,722,865,644,340,201,403,158,71,436,854,600,62,81,798,793,262,742,974,777,278,959,899,82,691,325,9,666,698,388,679,794,401,908,314,528,505,18,956,765,809,583,758,633,190,792,555,297,514,170,732,164,633,384,82,428,78,454,710,485,205,512,902,908,855,84,968,567,231,381,588,341,821,599,722,174,849,527,886,360,352,680,141,760,687,918,48,38,894,239,658,384,746,746,795,372,37,211,532,783,305,590,56,805,203,758,553,112,854,674,450,539,35,505,562,882,340,60,686,185,358,845,789,954,654,682,866,431,107,820,320,376,663,191,141,333,415,115,975,238,792,829,983,302,292,855,57,407,155,459,422,244,321,433,915,22,528,851,951,345,117,990,919,284,443,818,239,446,869,345,839,233,705,270,431,33,911,561,124,333,170,18,718,902,410,20,111,969,105,819,402,471,375,998,749,95,285,697,435,890,124,110,40,271,447,353,200,369,965,731,380,122,939,765,257,60,956,8,992,591,369,128,608,729,960,737,286,102,261,87,11,739,60,412,122,684,787,292,406,417,186,803,244,184,260,119,770,334,701,723,236,154,218,905,172,990,964,317,833,713,125,852,434,213,66,702,438,421,46,24,393,416,647,565,587,317,502,94,98,167,83,915,725,922,502,790,409,348,683,536,679,373,509,957,359,962,385,707,53,426,671,290,461,878,38,510,850,483,935,414,603,223,349,290,47,445,324,636,764,25,121,359,258,35,26,230,922,457,225,809,464,733,380,413,980,41,813,817,594,457,789,993,334,862,294,477,668,386,324,287,333,246,824,410,307,526,299,687,162,838,219,407,366,422,79,186,132,750,887,863,27,131,493,701,757,951,695,350,383,943,833,323,50,56,232,972,796,425,55,783,506,884,284,102,102,226,15|
35,269,490,851,992,796,127,32,504,92,227,758,531,470,539,952,37,506,306,477,99,908,965,488,222,955,443,970,573,475,60,270,488,465,876,541,407,848,133,547,795,996,958,53,798,484,404,500,627,783,746,869,612,622,637,548,805,862,607,38,187,63,469,970,919,694,660,915,120,466,448,932,751,112,805,602,121,422,325,37,338,5,486,464,552,459,137,93,537,734,708,78,59,515,733,115,123,262,136,56,751,272,258,265,667,978,392,594,748,322,405,745,302,330,573,358,351,52,93,597,765,525,470,449,677,891,599,802,875,923,968,708,360,767,918,564,73,936,657,601,547,903,360,336,285,522,988,58,125,545,933,469,38,389,182,124,322,164,731,403,150,757,643,974,384,555,469,68,527,907,640,278,801,34,236,388,459,107,704,966,697,797,643,121,163,622,898,860,732,71,427,642,188,828,830,467,412,788,322,321,129,127,330,822,624,223,583,777,967,406,400,163,626,708,404,921,556,303,35,790,113,159,718,563,894,969,331,299,19,295,875,700,616,62,871,502,704,521,342,204,894,18,498,924,163,685,884,918,132,343,575,828,899,151,881,221,720,744,747,224,729,141,782,857,783,758,181,86,735,417,137,783,69,211,36,175,832,121,119,113,665,356,648,22,872,390,525,610,893,155,97,534,134,736,120,899,206,727,146,236,284,867,992,891,139,46,255,613,369,641,686,18,890,98,238,991,545,916,784,813,988,607,829,80,410,784,452,85,388,571,357,341,125,830,551,928,988,326,851,208,222,749,242,112,112,705,949,468,399,822,428,329,380,34,60,981,682,796,659,4,392,689,242,903,944,726,572,589,61,320,314,851,774,762,4,652,962,481,340,589,855,751,427,867,452,706,328,250,45,79,520,540,170,782,247,440,134,721,19,185,616,372,287,886,122,220,441,220,327,767,469,612,334,5,409,215,272,458,698,732,700,557,257,751,619,742,661,884,431,740,270,706,31,589,899,644,857,445,466,930,554,661,122,953,920,233,137,963,846,345,809,49,324,266,529,267,964,41,215,126,784,613,41,633,575,729,454,793,464,960,607,819,506,400,951,400,276,200,684,397,299,35,97,274,983,299,812,2,75,230,63,697,482,849,570,817,469,364,519,225|
576,678,481,899,314,421,695,165,854,735,709,35,243,841,838,201,428,642,47,209,254,834,491,869,109,609,603,740,492,448,743,879,16,80,293,263,760,591,546,436,513,217,530,353,890,840,330,644,727,248,853,664,57,960,813,354,634,481,976,930,868,986,232,286,97,77,629,12,388,129,465,566,893,655,978,125,98,140,933,33,152,430,595,660,550,671,14,248,732,615,487,654,44,364,60,751,603,834,406,764,25,810,768,490,961,52,589,578,986,145,496,781,29,570,583,644,175,178,661,290,570,99,156,101,219,725,695,271,421,991,950,510,510,806,302,778,771,243,487,609,293,556,935,200,763,104,273,286,142,443,676,21,232,861,802,520,996,923,254,384,761,826,591,50,301,626,848,167,497,503,435,842,843,106,728,602,467,364,989,727,394,106,842,26,142,342,686,104,533,858,445,591,81,810,208,201,339,195,325,968,237,492,687,36,159,224,802,708,865,699,503,379,951,472,890,839,551,634,24,849,268,626,241,698,595,628,394,36,29,365,45,630,985,225,286,326,499,464,773,942,656,208,24,235,593,204,509,368,450,990,763,130,403,939,205,31,898,495,324,463,683,42,892,527,844,173,321,710,737,388,370,291,498,327,613,931,945,681,127,922,211,321,886,744,816,955,95,590,521,864,900,526,159,520,998,96,986,229,584,885,689,426,183,121,478,582,621,61,899,906,120,593,163,465,635,83,639,204,718,662,247,317,448,392,56,986,139,123,497,241,290,944,674,886,665,330,535,132,866,425,661,939,733,199,355,851,605,317,743,669,847,64,95,460,208,980,527,510,430,979,989,173,72,872,533,710,990,857,68,887,138,376,978,669,986,289,925,570,536,4,176,936,586,92,694,160,38,496,423,168,261,481,407,376,236,500,583,66,718,406,232,693,103,30,451,776,104,995,51,295,593,540,720,576,860,396,195,459,374,761,136,634,537,591,841,715,266,193,958,969,103,751,942,181,539,238,478,50,341,346,111,553,59,202,868,971,24,110,772,731,584,769,329,820,5,789,969,236,441,790,58,376,579,849,128,798,293,517,187,485,342,51,64,181,918,263,828,506,612,245,583,196,315,986,635,790,585,776,616,347,319,508,735,41,114,184,386,708,581,691|
5,328,65,335,805,213,426,14,929,605,789,226,656,12,78,549,376,160,76,865,16,652,737,699,817,548,580,271,805,570,179,197,91,483,300,696,268,853,207,767,696,215,832,705,609,751,136,182,401,137,463,368,118,184,260,189,8,71,731,317,498,223,857,212,911,311,23,104,740,562,982,443,997,573,835,164,799,967,633,914,370,661,842,375,893,718,881,960,220,446,264,172,93,815,158,110,148,761,985,962,168,849,681,415,831,836,919,606,499,932,638,378,910,262,762,262,745,820,152,559,545,173,755,318,239,455,35,855,107,329,438,640,933,193,535,68,147,681,59,956,992,720,733,107,435,902,514,192,233,238,785,690,938,634,857,840,489,11,782,806,298,226,737,709,899,931,740,808,127,125,128,673,917,583,547,756,289,498,752,933,385,175,877,548,521,181,773,147,282,190,312,514,672,859,803,562,655,57,561,81,22,258,211,934,231,162,557,887,567,492,928,301,632,955,316,762,297,622,777,99,872,647,424,145,415,809,139,24,917,804,15,804,427,269,430,405,469,122,329,980,256,185,994,751,539,377,961,707,607,336,537,730,535,642,823,450,897,58,548,290,813,482,495,553,517,882,117,194,264,709,297,6,242,477,322,621,826,396,291,558,422,93,244,382,220,731,738,455,641,161,442,34,372,77,219,958,11,666,434,506,628,267,167,481,397,963,617,595,171,395,498,519,596,859,330,485,795,811,864,961,776,588,411,517,655,460,106,757,261,182,173,645,907,122,628,872,105,580,91,193,594,738,121,596,695,69,637,933,401,411,234,824,95,694,438,771,773,181,236,724,99,151,738,632,76,264,421,137,685,541,206,252,405,968,403,276,972,334,448,201,849,226,41,177,681,337,166,706,862,308,405,862,852,535,612,216,42,26,36,905,763,836,24,340,609,854,330,583,362,969,951,434,506,916,857,747,256,36,125,262,474,940,674,569,738,362,115,875,352,259,453,219,940,733,728,991,209,493,903,271,343,427,876,919,837,828,279,743,496,868,920,169,631,108,563,272,204,596,489,444,180,809,256,261,477,327,733,623,446,738,951,794,292,114,712,180,757,279,995,530,551,601,293,333,190,719,624,587,828,366,413,249,632,576,105,240,481,895,645,247|
59,226,167,48,766,926,55,94,896,154,968,753,684,575,620,709,372,201,332,983,502,670,181,436,17,174,177,80,318,774,965,8,257,973,298,433,217,454,353,218,674,450,671,553,929,319,905,425,729,496,705,925,127,160,718,689,475,340,413,271,411,429,461,574,347,706,95,911,361,542,546,567,467,399,639,319,804,461,442,944,202,386,729,7,210,9,270,264,676,713,429,852,619,891,93,651,325,727,823,239,125,532,922,227,557,753,812,867,919,941,433,442,470,908,743,166,237,262,591,596,270,526,699,258,600,470,791,984,567,41,879,530,258,114,770,133,253,161,500,762,618,974,278,804,946,212,52,429,318,390,799,615,630,99,547,71,836,157,195,759,646,807,497,592,228,191,954,175,934,299,974,582,608,19,188,785,494,372,20,742,42,468,385,459,757,641,225,382,59,220,276,530,141,248,962,859,18,488,419,170,802,749,483,52,884,885,822,65,806,222,847,613,504,108,888,588,186,261,114,954,426,38,96,955,609,606,1,809,808,13,291,675,328,633,90,377,619,252,320,456,481,129,25,923,303,466,376,205,173,691,265,267,323,439,567,316,444,721,967,142,420,35,950,666,679,892,331,205,55,513,300,586,769,552,38,418,662,626,299,592,804,309,844,179,594,393,836,222,971,250,437,142,979,455,253,999,18,34,310,210,744,286,422,575,122,146,685,145,897,686,230,48,225,304,781,279,214,848,560,126,833,727,47,926,312,582,136,984,199,992,898,992,324,589,494,53,378,197,494,112,535,893,812,129,517,478,880,624,149,577,319,27,507,218,539,903,513,489,417,471,226,93,355,799,322,500,749,434,983,353,214,692,443,891,933,889,895,106,91,106,121,894,71,222,269,928,319,49,545,69,142,478,685,735,681,772,993,511,188,213,406,684,603,935,474,466,450,102,72,398,224,786,30,416,128,771,355,354,733,298,133,311,548,462,699,253,223,275,433,919,768,838,81,529,321,157,79,133,976,381,647,341,513,316,402,603,766,134,82,406,234,600,125,427,815,873,634,525,221,541,820,634,682,530,526,262,338,560,788,661,539,162,884,416,624,921,589,223,65,386,528,447,608,817,91,95,852,507,784,938,464,693,805,772,765,262,646,647,558,393|
878,631,233,210,645,361,398,610,713,873,378,906,333,374,601,379,839,306,379,281,407,228,87,456,59,118,305,557,418,368,930,595,501,937,160,999,701,468,257,173,350,593,707,37,569,985,896,621,968,117,714,791,792,434,279,205,193,27,44,609,309,209,13,186,582,949,125,845,95,159,534,746,905,210,285,562,253,287,89,383,129,454,168,108,674,733,374,518,957,325,388,324,146,435,179,3,990,146,204,869,360,221,178,110,307,608,810,569,382,384,917,5,939,514,597,412,120,787,564,664,173,55,301,876,723,636,999,996,336,472,380,633,101,30,158,24,64,250,151,496,90,355,317,162,348,465,358,812,359,868,890,591,420,119,415,325,587,377,126,341,365,42,353,22,50,619,974,438,243,198,659,201,906,543,661,602,490,942,242,690,142,815,64,607,298,747,775,947,719,809,565,599,542,387,88,13,931,346,569,437,245,664,582,444,550,874,799,266,855,62,570,173,40,984,960,924,55,615,647,386,447,152,183,683,912,981,211,822,418,956,324,70,308,759,937,993,893,629,403,858,897,988,481,847,713,765,779,512,713,530,807,779,411,225,560,577,665,700,120,141,702,966,934,56,748,41,302,448,324,624,107,437,254,367,781,950,254,197,136,930,32,927,791,792,496,95,104,568,413,220,930,164,477,819,710,338,720,820,128,819,123,971,542,170,570,341,560,779,706,492,91,999,583,162,174,430,896,12,38,194,669,852,880,754,69,451,563,362,268,952,153,227,624,934,614,110,151,551,432,617,647,52,261,99,291,459,665,588,766,400,139,663,862,711,262,283,237,214,807,516,948,637,501,352,843,352,6,270,972,394,759,591,70,629,351,422,960,361,635,177,658,203,678,667,647,979,796,145,608,934,662,802,158,179,69,405,372,782,274,443,215,424,185,460,86,944,493,563,750,579,937,643,785,750,874,76,808,331,812,626,184,583,508,815,728,919,473,463,987,60,599,85,380,848,206,675,980,554,892,588,114,127,68,686,899,404,627,353,2,687,163,829,363,728,848,325,918,391,138,978,567,376,713,298,515,410,186,14,720,997,250,371,870,442,935,238,547,145,927,717,11,217,112,546,69,791,314,678,764,386,540,650,822,833,174,287,775,182,87,559|
368,19,352,452,817,912,301,380,293,967,116,747,207,970,49,995,975,587,807,540,364,565,463,178,157,967,240,748,996,581,343,302,727,133,769,998,869,445,251,929,313,874,707,488,437,940,134,586,228,138,526,776,186,312,37,941,880,135,278,874,788,687,448,135,382,416,248,497,254,967,440,224,661,747,334,750,827,750,101,399,742,584,142,265,633,526,333,137,462,676,345,112,998,247,233,774,852,61,184,133,5,634,505,820,847,996,409,812,65,698,705,369,280,37,556,25,374,387,270,726,544,53,630,809,668,737,780,160,728,916,816,980,696,461,63,827,710,655,233,35,811,761,365,43,568,767,604,671,602,754,119,816,597,913,423,571,207,666,446,407,372,495,113,763,297,829,843,733,861,109,434,359,205,347,477,410,864,567,423,436,40,719,399,163,938,31,145,404,549,745,49,618,508,634,453,234,784,120,502,185,746,204,94,984,551,509,820,1,153,99,154,842,31,569,789,365,458,170,626,780,77,618,865,969,311,111,890,851,460,236,661,529,363,609,46,262,382,508,948,497,482,820,107,683,675,304,714,296,725,162,997,735,144,858,912,800,155,413,131,317,209,533,159,95,733,751,424,598,472,109,906,875,624,420,929,304,807,548,410,690,900,458,671,438,607,72,808,64,683,284,709,886,912,225,822,50,451,238,308,810,575,916,572,911,599,746,14,919,554,481,801,192,135,310,946,493,489,647,877,547,984,623,21,669,781,45,873,673,861,939,295,367,680,589,156,616,526,883,229,218,894,335,341,519,184,400,337,655,365,511,572,406,815,94,937,445,62,694,372,348,118,524,99,408,614,730,886,773,815,584,410,423,297,227,169,66,164,582,608,824,749,642,80,784,122,96,141,356,770,947,999,713,738,522,773,705,643,605,857,324,500,960,523,822,739,976,174,740,825,3,95,568,150,911,657,435,847,542,807,407,876,770,912,963,259,430,122,286,266,728,880,824,911,232,825,750,157,456,870,550,225,324,465,715,158,142,608,899,780,821,610,402,188,932,21,930,45,689,215,729,945,545,933,7,768,805,495,497,713,484,455,468,412,754,401,232,802,738,63,191,22,305,948,943,168,626,586,868,796,210,945,639,964,226,315,697,901,502,390,605|
970,925,774,98,607,607,238,297,463,716,684,117,647,883,513,595,816,134,761,805,351,10,312,901,415,263,245,963,179,865,593,619,225,323,794,973,705,191,35,243,572,117,899,520,175,233,220,625,645,390,382,289,930,495,116,510,789,601,546,958,641,880,531,697,902,320,681,370,281,319,796,181,942,465,294,305,710,539,140,866,163,973,635,198,401,153,441,974,507,320,663,576,555,454,192,127,641,687,637,679,755,684,909,675,546,312,756,717,844,397,625,487,465,381,156,589,378,945,419,446,360,309,487,818,781,815,226,512,220,889,537,734,886,338,692,366,384,911,895,555,136,570,513,893,464,205,453,308,755,93,880,691,975,487,171,34,605,156,686,947,377,543,933,265,690,327,562,930,715,895,300,327,180,864,724,504,804,675,443,912,786,800,743,628,988,87,195,34,345,730,845,267,729,265,368,792,256,245,418,553,236,438,246,295,153,756,354,231,804,389,416,70,869,119,29,84,504,832,130,437,895,865,56,820,335,873,135,968,747,427,247,432,520,501,135,774,972,120,184,472,246,719,777,872,518,140,905,260,675,429,539,681,938,123,837,737,37,207,630,177,122,10,984,806,774,310,573,312,241,825,518,648,856,856,422,84,542,925,851,378,550,778,776,825,13,583,51,124,573,491,205,893,803,369,741,118,533,253,732,167,825,667,724,527,964,389,375,12,292,24,321,163,40,260,943,747,567,131,46,427,555,18,842,301,898,263,116,817,939,863,599,586,473,552,607,368,149,189,160,125,913,117,656,120,460,318,336,577,365,423,558,231,529,441,751,587,796,532,831,143,282,95,109,876,641,286,187,296,776,893,48,543,377,295,471,244,387,821,242,162,92,178,156,388,307,557,210,647,662,795,516,887,865,847,244,439,553,263,578,738,931,689,491,119,22,286,442,889,465,119,489,45,565,943,799,124,425,359,542,909,585,942,953,686,703,870,361,426,415,165,891,688,847,815,717,792,663,681,348,777,914,986,107,689,268,128,240,668,55,316,855,172,977,974,867,824,590,801,61,612,889,937,749,56,88,417,223,397,89,621,608,577,998,640,157,836,831,175,866,872,699,736,621,218,246,602,379,502,102,276,528,401,470,779,551,385,426,659,702,949|
203,252,531,799,30,732,379,109,101,890,673,486,492,595,765,887,544,646,732,292,320,768,998,605,548,687,866,769,61,904,6,634,730,562,525,319,815,992,99,399,187,316,98,507,451,472,3,295,225,683,904,434,480,276,510,322,952,943,468,952,310,920,16,533,169,830,314,888,920,469,30,321,269,32,458,201,798,920,178,151,862,613,379,65,761,827,420,126,764,266,238,829,333,299,395,953,918,272,419,949,517,811,372,209,935,846,590,696,265,433,933,853,951,244,108,781,162,498,625,415,830,317,129,439,496,895,744,767,617,553,396,447,670,837,300,439,961,390,512,326,188,21,162,372,991,249,747,786,384,904,323,750,842,216,457,947,955,321,596,640,360,814,680,715,711,685,801,63,672,190,308,773,201,476,882,576,748,541,127,333,324,617,549,865,446,95,32,466,58,478,154,374,837,522,269,642,66,462,35,324,222,428,383,680,931,925,347,826,312,987,140,13,241,309,996,597,501,960,310,165,542,422,133,817,886,865,882,976,451,278,110,152,388,630,848,388,981,23,643,46,580,554,277,73,751,14,322,960,279,504,834,357,191,672,412,105,469,551,29,314,71,129,495,591,521,740,476,170,925,635,304,522,496,263,832,792,650,784,500,662,311,472,595,590,971,345,62,535,74,314,863,259,516,10,515,837,561,748,438,419,11,132,765,470,953,99,633,34,888,613,908,716,895,720,251,447,135,430,734,836,523,952,780,697,221,560,992,693,838,925,137,703,86,915,873,347,78,40,732,272,887,179,204,862,870,874,902,669,645,649,472,755,392,896,628,174,839,881,810,925,530,78,567,261,172,179,2,937,824,6,193,102,668,818,471,254,637,921,919,513,675,222,466,559,833,877,135,57,354,474,714,667,59,652,609,813,49,801,939,900,571,797,244,351,472,264,201,634,614,373,251,699,710,262,251,261,35,370,46,717,290,544,264,630,911,37,126,557,628,677,781,894,835,935,729,982,986,254,152,64,80,712,229,138,536,928,496,621,183,795,49,637,400,829,615,751,386,900,573,56,948,619,647,614,29,448,538,561,463,331,771,163,385,4,940,868,789,171,863,715,290,674,735,607,761,764,763,825,478,202,633,794,596,697,494,447,63,709,844,838|
293,233,273,692,983,402,963,486,609,467,83,631,778,746,791,323,929,980,102,186,662,893,231,25,50,432,893,984,634,390,410,605,502,29,449,626,898,225,739,554,485,18,536,793,925,691,481,162,721,779,598,769,373,561,243,644,844,202,760,646,19,765,473,227,662,853,860,595,615,89,14,426,138,688,367,681,512,374,212,924,56,524,493,989,18,414,650,988,821,527,241,415,493,482,191,713,669,99,452,623,5,991,974,283,789,566,211,271,610,544,645,239,591,572,169,354,425,925,810,778,467,821,69,127,587,24,929,386,344,12,698,527,550,106,364,151,972,959,199,264,148,859,294,46,748,991,911,802,418,916,889,806,918,350,242,352,645,211,757,493,664,713,838,48,930,380,85,658,687,580,967,43,277,17,752,824,193,535,550,970,606,60,783,774,333,355,773,669,220,425,195,875,882,3,833,8,163,618,626,904,99,2,400,18,709,79,339,523,203,396,340,867,665,841,877,994,491,687,19,352,443,863,225,99,105,817,92,83,911,830,508,251,172,988,290,503,866,355,336,616,788,21,956,772,124,47,522,376,588,725,542,451,729,340,355,251,581,864,473,148,78,324,940,743,903,893,184,343,245,76,832,680,342,949,19,763,131,538,628,440,589,464,165,528,330,947,673,317,267,534,203,518,616,502,529,262,762,379,21,274,253,999,944,646,423,887,708,800,262,311,83,692,43,612,74,157,850,702,665,395,14,906,528,789,103,69,417,775,184,267,663,680,421,50,825,270,567,696,370,630,721,756,204,343,796,94,131,516,644,479,850,796,766,257,818,706,681,518,225,721,958,25,821,482,242,382,806,998,415,805,981,612,558,740,478,901,116,719,858,850,1,642,802,220,285,289,377,23,519,206,64,19,776,309,426,439,231,75,856,89,417,150,120,217,777,868,626,213,663,132,873,4,788,881,22,529,797,465,438,395,554,248,189,325,727,134,772,704,961,949,396,359,350,949,603,548,743,119,648,978,997,424,738,817,848,618,181,532,194,864,570,89,855,85,101,679,566,649,621,842,816,162,181,976,920,659,643,290,52,840,86,994,12,147,694,296,897,212,152,196,163,402,347,399,459,257,149,36,127,987,876,683,94,595,570,550,743,890,388,195|
272,488,230,30,411,177,653,548,595,225,30,738,823,960,757,59,838,545,167,169,337,97,400,577,237,647,320,136,110,708,91,89,154,742,305,837,706,81,284,844,850,235,717,409,564,887,116,976,57,784,724,453,907,24,190,551,848,403,901,232,161,864,189,995,750,96,105,392,83,690,772,250,515,25,601,624,470,391,520,137,614,488,783,219,137,723,990,273,370,369,394,476,578,11,93,112,734,561,320,614,882,111,504,178,523,980,931,525,163,703,779,449,255,909,728,776,406,930,112,527,437,391,59,325,547,317,330,680,713,93,128,319,468,968,756,757,833,161,290,392,539,136,141,506,560,387,189,935,935,977,89,441,795,767,178,891,68,862,332,132,764,324,930,354,258,43,552,366,23,528,778,917,384,895,245,704,995,802,383,630,582,733,94,673,975,317,206,438,503,305,457,949,132,826,3,901,225,304,828,788,763,395,181,655,359,624,456,717,163,848,95,688,734,126,161,556,508,734,976,860,741,249,152,883,958,26,126,507,802,613,645,728,960,329,853,112,377,632,776,388,892,274,224,70,255,182,436,540,117,173,506,148,351,995,942,348,541,693,890,375,678,885,211,254,134,881,63,658,808,676,429,777,838,222,464,714,898,705,608,20,481,518,930,447,926,584,596,68,574,650,728,629,803,574,388,345,495,901,488,259,823,768,594,987,318,949,449,121,103,208,34,847,160,794,95,708,639,176,504,144,249,318,864,143,269,593,551,64,540,749,6,745,774,621,669,942,698,456,186,17,950,893,145,699,910,161,3,401,412,248,627,743,642,279,151,418,745,90,460,672,78,222,324,51,388,465,330,731,503,544,145,891,721,877,962,38,870,962,273,25,153,163,441,903,389,241,233,616,361,17,674,619,468,302,582,83,221,608,564,858,382,611,974,669,864,829,583,215,101,373,967,594,213,791,596,236,588,81,915,481,885,413,854,616,633,734,245,981,371,331,357,433,903,996,713,45,883,515,182,532,312,959,82,502,552,869,888,599,265,705,519,24,657,979,510,846,521,571,489,114,650,400,773,426,688,207,74,97,259,409,331,784,548,903,524,271,136,809,60,785,558,796,967,106,456,836,650,88,71,979,496,257,56,380,140,57,644,978,489,31|
832,181,230,423,355,737,140,579,547,408,963,385,61,412,288,336,309,345,978,680,915,537,507,738,914,836,747,580,680,199,786,576,596,866,786,651,59,987,790,107,264,678,613,915,346,101,489,459,438,50,222,765,376,334,222,967,929,592,743,931,13,60,646,331,195,52,826,282,57,465,602,213,917,73,960,492,973,923,423,447,380,875,157,504,222,942,594,99,607,561,16,84,956,353,6,190,396,39,61,214,353,851,407,944,609,518,750,454,353,278,352,192,20,140,519,461,351,50,396,259,692,725,475,244,730,635,86,669,802,284,4,680,543,247,172,488,731,755,783,385,9,83,591,41,793,810,909,286,316,327,488,801,163,423,786,300,572,987,15,4,194,349,303,395,9,947,280,458,790,485,529,115,9,104,619,831,569,403,951,979,263,904,160,730,339,623,545,457,329,713,412,856,212,695,801,571,87,447,228,38,584,922,142,466,683,514,820,918,470,36,165,174,218,340,541,596,391,389,385,844,836,3,217,528,924,445,659,86,22,162,252,783,372,16,477,568,706,456,236,450,36,994,744,667,699,777,939,690,869,812,406,793,342,132,720,482,61,546,652,924,786,399,653,524,892,707,203,763,492,963,23,712,114,889,215,565,258,566,150,625,657,44,479,989,504,926,238,98,992,214,288,695,192,649,229,832,349,587,132,638,625,651,298,311,224,888,753,506,234,383,973,798,539,540,56,404,741,641,645,73,182,477,30,976,682,824,510,623,103,169,789,584,174,58,18,431,931,583,82,970,854,417,512,213,395,613,405,457,615,237,998,281,414,986,7,611,846,673,612,68,110,934,976,638,611,321,933,377,307,547,63,624,25,11,24,483,601,449,256,9,961,610,772,689,838,746,784,944,763,29,618,626,416,932,258,674,758,857,464,609,174,689,820,607,781,466,636,10,264,820,75,486,227,458,378,345,870,606,509,17,43,825,672,826,713,299,493,364,968,508,338,994,376,642,358,661,238,568,904,686,137,500,513,838,38,923,943,718,965,395,762,565,774,751,623,744,421,877,107,255,60,8,191,866,478,673,453,433,114,961,12,240,340,207,222,688,384,830,909,571,349,76,226,476,180,564,277,817,408,768,582,361,735,381,632,127,389,879,295,794|
279,507,649,270,540,686,431,928,983,202,453,692,724,552,765,590,191,345,613,288,847,762,215,92,191,909,719,679,659,205,968,212,379,391,366,536,103,235,181,611,461,857,864,462,512,43,302,31,6,416,551,33,51,164,82,348,38,171,839,913,493,222,307,572,125,132,741,522,273,768,556,994,515,727,992,192,653,377,507,625,387,795,115,665,489,486,742,870,95,98,294,60,192,651,227,370,577,133,322,471,583,696,790,70,868,107,594,206,91,228,581,323,859,594,253,735,375,649,94,576,630,829,945,105,988,746,27,824,878,907,836,199,914,510,310,771,865,612,475,335,890,482,502,644,172,647,682,354,142,444,791,134,46,955,303,434,370,855,709,996,148,377,937,657,45,274,508,236,994,173,576,331,754,915,526,536,651,991,741,411,590,365,541,397,632,769,760,251,479,817,76,776,10,155,256,831,90,41,30,104,944,319,422,314,734,2,227,121,777,988,329,975,504,148,294,644,925,685,981,88,225,14,356,787,155,615,690,647,55,920,494,683,720,158,560,904,177,982,502,115,287,275,671,659,461,819,239,510,710,757,754,447,420,856,685,361,443,397,655,936,475,207,744,122,225,371,675,949,86,760,223,191,950,620,132,112,798,418,228,642,906,921,319,869,867,176,590,244,91,183,868,222,551,598,19,682,742,346,568,818,332,269,849,244,177,259,267,454,568,47,484,748,91,34,553,125,931,588,522,69,883,409,407,125,371,38,809,406,743,789,103,683,545,669,895,170,730,686,648,787,11,56,224,559,999,360,711,974,57,125,612,922,362,574,515,830,578,832,347,122,579,31,268,386,137,470,197,835,352,665,770,881,124,246,688,305,337,654,86,769,943,69,727,892,665,434,796,623,613,488,725,921,225,153,102,631,257,730,699,551,923,896,532,345,485,151,113,15,839,393,147,435,171,875,530,331,899,270,233,25,935,671,440,776,558,963,385,598,50,268,35,875,608,557,952,911,854,773,364,669,911,19,518,950,970,342,207,875,810,104,463,840,732,804,258,18,337,210,886,617,120,53,368,982,808,484,493,173,32,320,290,594,606,932,155,444,700,90,129,694,902,49,244,715,39,445,956,53,35,407,21,601,701,532,251,353,499,388,465,898|
722,282,222,594,711,545,205,549,69,322,754,666,917,131,998,335,565,750,344,493,441,980,672,40,706,510,228,201,719,367,298,788,710,745,369,204,20,200,201,921,441,854,95,46,580,882,506,836,441,718,268,620,242,115,507,837,603,753,586,608,956,883,296,871,749,899,648,48,787,821,296,634,837,340,25,980,829,636,582,311,840,796,569,218,104,41,536,690,253,797,818,452,384,614,83,842,271,603,226,939,443,473,847,488,386,570,550,244,950,93,878,796,669,732,707,968,843,616,701,885,485,389,965,162,586,44,639,357,982,82,600,422,588,620,887,313,800,248,430,680,113,833,308,940,374,268,521,256,767,942,573,514,54,881,659,597,126,108,106,268,775,941,617,501,560,487,539,153,346,918,436,969,824,91,869,251,735,587,524,832,371,217,551,990,244,998,911,985,180,113,884,341,947,714,503,651,433,551,102,713,542,408,827,433,771,107,500,590,365,896,550,371,798,19,258,629,277,965,59,906,846,851,555,401,630,681,288,194,244,917,178,737,819,713,761,162,473,891,158,45,429,457,874,643,960,460,497,335,90,546,155,44,169,361,970,347,228,308,198,411,158,39,907,68,909,729,418,749,707,403,357,269,945,429,918,749,199,573,745,688,704,167,541,454,867,766,94,807,99,886,917,190,301,414,757,700,615,327,623,149,869,66,437,2,694,297,11,566,994,454,474,51,566,637,647,31,189,224,851,611,659,252,235,823,189,524,624,241,440,474,760,444,483,25,694,327,384,512,788,648,707,481,490,7,695,114,475,854,674,740,707,562,742,510,151,699,721,381,645,982,966,245,846,143,426,80,654,320,812,117,732,14,132,857,879,919,479,30,711,293,504,13,760,746,260,375,463,285,233,820,173,446,390,625,490,373,36,344,168,207,90,163,420,243,431,253,643,551,662,878,935,242,87,862,421,780,100,903,135,269,499,170,317,271,833,227,594,90,896,384,861,668,851,577,909,648,561,941,378,346,849,76,883,867,605,191,415,427,270,996,690,722,205,265,363,635,279,399,622,36,615,693,927,687,707,511,70,784,736,698,460,151,142,741,658,86,589,398,738,201,511,939,881,304,220,556,433,906,194,178,265,573,883,506,800,514,259,341,271,597|
489,522,53,336,563,844,617,818,876,473,127,476,184,112,206,651,703,104,128,99,441,263,200,910,405,496,210,503,884,689,420,273,296,622,913,564,248,508,555,11,289,332,319,380,938,781,800,615,622,65,541,729,808,628,303,419,635,579,171,253,420,345,280,509,389,924,651,366,633,567,121,722,322,415,43,736,150,524,393,210,799,455,627,45,559,294,830,141,451,35,319,798,852,130,547,219,923,285,239,162,821,926,606,802,206,393,352,834,962,993,656,344,276,519,798,408,625,13,633,226,139,461,258,534,3,826,226,628,638,505,670,895,89,718,564,402,10,34,647,584,936,53,675,152,925,589,316,985,488,614,487,595,368,412,781,664,150,719,142,978,176,758,499,383,325,879,758,309,687,236,853,242,361,669,871,666,310,635,654,636,503,535,830,226,53,43,106,102,29,674,809,395,507,375,888,628,623,100,456,66,436,256,785,752,520,162,508,248,35,409,121,761,905,685,579,614,603,652,971,650,572,620,169,936,978,613,477,331,979,840,863,669,67,302,115,329,52,608,657,560,81,574,900,292,761,534,330,185,915,979,22,910,353,39,998,131,868,989,99,136,902,325,264,820,229,403,850,774,120,443,899,902,376,926,756,528,476,120,202,760,226,131,765,765,948,707,879,709,83,922,185,632,142,281,533,519,300,834,41,45,904,540,201,231,372,258,90,450,836,711,221,480,270,425,403,652,318,931,929,938,802,90,279,611,976,933,40,909,607,70,156,805,146,480,776,863,807,957,590,42,730,250,267,920,493,275,943,963,47,259,702,144,916,436,765,950,684,105,456,177,149,829,20,277,980,26,108,583,368,16,80,566,615,419,831,507,633,265,577,208,432,983,854,658,521,292,88,717,273,126,219,924,66,249,732,944,236,542,333,153,66,102,400,210,89,912,849,257,768,653,508,151,659,579,989,884,369,306,644,224,987,139,68,551,94,824,584,737,764,979,239,552,41,160,861,163,65,229,793,809,120,231,351,44,124,965,78,107,214,294,588,371,854,274,221,374,459,141,61,374,792,293,47,830,859,432,932,845,596,18,298,901,836,663,67,827,767,177,359,819,580,409,895,139,822,404,387,523,186,257,968,560,4,389,290,676,909,478,140,134|
614,433,586,969,983,122,758,269,357,572,316,357,782,868,197,981,989,908,955,188,199,728,930,519,360,774,436,93,710,589,508,166,472,655,400,852,994,5,25,698,615,254,345,108,892,802,756,736,235,142,626,74,22,383,956,529,39,853,580,280,755,968,243,130,839,953,714,572,811,880,875,569,897,139,736,437,693,41,596,510,283,644,587,829,972,300,213,249,35,467,294,5,148,763,313,628,480,137,937,304,418,245,609,231,273,511,697,746,50,941,526,759,938,913,606,977,309,888,107,10,912,139,171,550,882,679,253,254,174,867,871,939,809,193,689,488,819,306,352,955,444,738,617,984,646,353,438,145,959,259,636,442,118,933,349,192,714,586,762,609,812,374,94,241,209,445,639,788,380,68,801,618,285,39,870,808,450,637,445,245,771,596,378,616,554,583,295,967,853,724,142,757,554,784,665,45,519,646,864,143,298,517,23,270,330,951,366,808,944,310,813,589,188,70,849,606,684,837,448,680,332,482,276,8,722,572,514,707,748,243,127,585,421,358,663,230,606,788,745,846,52,841,772,756,365,957,297,142,355,427,122,558,504,97,727,556,554,440,984,941,644,33,440,755,907,359,366,949,398,823,438,255,167,317,380,693,508,709,741,584,173,869,250,113,607,222,155,780,308,569,451,807,436,100,115,665,369,275,704,460,772,844,256,736,818,699,407,421,158,508,691,9,763,520,120,10,111,954,574,770,483,758,111,477,443,733,606,387,161,619,79,660,578,45,792,936,772,261,321,343,859,90,306,578,480,99,666,494,213,494,98,825,220,945,959,144,205,988,455,330,995,982,29,747,112,792,414,567,446,14,289,576,489,5,265,462,605,409,625,68,396,787,220,932,706,816,457,586,700,121,157,712,125,235,982,975,651,972,603,635,946,497,586,933,258,90,382,273,117,352,908,709,928,272,425,34,101,575,455,461,954,831,290,290,709,91,553,408,321,205,329,917,963,253,40,873,713,170,296,507,236,853,494,366,292,656,650,540,104,774,563,978,838,377,95,627,322,568,837,374,698,239,641,352,924,730,516,252,953,977,744,476,276,722,171,475,612,608,333,96,437,586,631,243,954,729,273,861,832,894,775,262,178,737,925,218,460,507,129,515|
67,229,640,473,769,610,478,514,191,7,276,575,516,667,322,175,875,217,982,866,152,878,54,381,93,497,806,593,643,454,186,937,522,808,292,447,855,561,70,290,172,276,308,691,873,499,224,216,687,344,49,559,116,557,807,189,83,347,77,926,633,360,958,698,47,722,577,842,888,815,439,417,467,496,252,589,200,741,365,900,320,350,743,782,78,462,697,878,739,548,541,619,183,996,343,96,6,401,124,515,269,815,657,226,460,131,361,486,655,226,865,53,864,755,382,935,696,321,187,493,771,135,822,162,942,572,415,422,175,108,896,656,536,41,109,954,606,203,453,98,457,946,743,639,32,924,533,617,494,985,641,930,420,868,241,12,84,667,813,842,892,517,890,942,631,435,611,359,243,904,289,279,714,297,835,213,449,504,351,917,470,447,462,759,32,678,771,792,742,854,325,752,540,210,150,417,871,445,669,526,707,864,556,94,10,166,519,359,895,118,507,893,23,784,240,382,485,540,113,373,145,687,224,375,585,884,70,558,292,768,962,423,203,331,732,670,635,380,596,425,990,368,535,250,756,102,8,653,623,406,528,680,530,117,654,50,340,289,928,446,749,890,560,750,366,635,583,801,568,982,654,451,386,964,727,94,798,976,622,638,233,371,781,26,283,802,233,418,442,382,729,94,204,373,540,302,124,686,686,741,561,394,342,253,131,401,111,131,956,884,2,12,955,871,547,354,956,780,496,177,20,488,561,286,963,148,100,538,348,440,470,489,381,565,103,248,808,743,195,374,199,218,780,546,910,726,266,742,676,364,145,647,444,515,418,796,765,756,514,24,32,996,548,785,494,355,761,433,39,843,837,915,141,242,70,880,599,241,63,76,823,684,824,628,808,512,245,735,195,488,83,855,988,534,866,999,527,112,896,662,602,93,698,327,292,999,927,897,85,708,527,735,840,110,683,440,787,618,200,475,600,707,560,184,777,691,657,806,113,328,529,176,140,154,835,320,688,961,726,988,838,647,297,832,114,557,319,311,270,287,680,636,826,7,286,934,514,108,34,573,748,534,704,719,542,175,158,981,247,671,823,145,282,244,194,598,787,945,209,561,863,972,739,140,781,358,610,293,854,247,450,437,170,569,789,872,58,513,637,270|
305,375,972,198,45,616,130,924,275,422,974,300,979,611,209,387,741,269,269,27,656,904,536,182,968,362,387,110,571,78,90,783,971,641,167,945,54,705,678,144,333,76,657,181,4,753,822,374,684,168,74,514,412,206,203,575,697,351,934,679,889,224,808,991,453,831,722,142,660,966,793,200,288,685,789,256,892,484,367,288,730,187,560,425,772,885,28,993,988,635,746,198,308,42,997,849,193,20,109,677,580,735,390,764,757,547,131,236,11,467,743,223,95,784,175,668,510,202,483,631,109,486,409,678,136,819,557,558,125,439,900,406,960,759,671,170,702,763,220,628,35,723,329,828,71,106,472,221,609,9,113,547,677,766,592,740,329,803,192,208,387,722,668,425,667,142,62,82,840,476,633,938,422,715,117,13,431,753,30,312,804,316,239,446,540,390,979,231,774,503,63,529,603,177,908,914,295,676,274,197,237,180,619,361,197,771,476,593,31,648,355,493,790,768,483,718,295,680,758,147,770,123,392,443,945,614,364,392,872,209,367,131,705,471,384,489,225,458,359,580,772,3,41,861,44,492,447,125,565,737,157,739,936,800,546,791,62,942,286,111,321,581,27,54,84,28,762,168,412,576,445,764,553,704,957,8,867,789,77,974,378,948,961,422,533,818,757,676,736,341,36,715,721,893,91,504,452,450,273,273,261,880,866,776,679,784,346,361,746,313,351,401,366,215,563,541,419,35,719,630,416,601,656,924,703,687,542,954,523,387,792,397,837,495,987,443,674,5,454,924,653,309,283,297,823,636,100,827,953,238,231,183,173,428,860,529,156,293,99,341,114,283,497,504,920,134,967,505,248,159,477,854,877,815,282,739,267,706,972,702,144,787,641,643,808,838,194,662,640,534,768,709,135,640,721,135,923,16,150,902,813,986,625,565,517,675,211,768,895,941,143,969,190,78,92,393,914,399,772,389,511,669,288,812,237,638,670,797,688,1,695,173,871,732,729,931,280,706,877,590,112,493,324,444,102,633,583,246,572,488,195,932,211,530,995,202,836,634,922,621,266,173,548,342,845,517,49,257,926,445,4,381,182,449,836,775,811,344,558,928,317,794,381,114,287,677,206,971,817,883,625,243,799,988,465,112,496,635,702,24|
757,120,407,486,549,108,476,449,34,985,842,25,844,959,603,375,781,714,977,290,17,283,102,866,10,380,788,934,905,274,717,516,279,77,526,365,215,389,477,549,201,435,78,365,5,492,424,612,333,152,249,753,518,780,884,673,2,915,316,512,918,531,851,238,280,433,258,738,560,610,688,18,328,963,212,357,319,665,127,744,997,681,811,775,386,912,861,860,214,578,394,748,567,978,764,197,955,760,490,977,112,790,914,356,922,746,612,830,356,968,626,722,235,834,209,441,796,583,330,774,263,368,815,541,141,227,905,443,526,353,185,248,769,275,513,798,665,588,204,138,773,207,57,658,319,414,549,974,980,961,945,461,508,578,314,800,177,309,402,914,722,321,477,173,288,398,380,683,397,992,426,245,640,677,304,210,663,784,667,46,482,380,400,885,420,604,862,288,282,383,301,60,965,296,192,427,235,375,222,920,233,584,214,436,934,787,253,686,179,338,420,237,316,778,360,668,318,919,220,124,662,780,597,621,545,243,565,659,971,906,230,509,177,529,879,392,659,905,342,776,678,596,986,611,787,129,796,662,161,211,844,423,870,857,950,196,395,358,790,530,584,435,489,841,384,532,398,181,378,674,22,796,406,990,260,613,276,614,240,255,251,206,837,111,168,384,7,447,471,744,53,317,244,287,739,756,817,481,836,710,377,426,372,676,758,412,969,981,756,343,297,878,645,961,694,69,214,38,816,268,582,226,505,154,218,501,886,822,930,755,806,438,319,55,934,197,843,811,629,98,399,299,170,815,256,723,491,923,476,786,790,23,855,468,286,172,260,969,688,273,547,590,996,336,236,627,298,754,618,380,532,686,862,63,632,981,723,704,85,680,355,187,701,254,907,967,26,817,148,887,607,446,184,891,383,822,229,488,301,993,473,232,318,836,671,85,728,706,129,765,519,348,300,519,771,40,176,488,768,151,535,463,215,367,861,698,463,968,722,204,350,737,612,468,389,307,599,28,522,255,624,955,486,946,955,700,137,672,894,970,247,343,631,404,117,985,99,572,56,791,155,805,162,234,457,730,320,294,795,201,101,788,222,175,365,779,42,260,157,612,538,709,414,42,797,960,525,937,851,515,663,184,717,909,523,974,606,152,879,421|
789,767,129,549,304,389,197,64,210,274,725,539,773,543,941,681,440,532,545,389,242,599,798,96,827,742,107,331,772,885,678,835,503,822,896,776,828,320,838,25,978,57,887,414,710,372,706,896,669,841,473,446,440,62,374,174,303,278,714,945,88,946,267,588,105,635,533,15,39,385,612,606,885,945,25,413,854,492,393,288,604,917,197,500,848,882,636,862,564,414,88,896,634,255,820,622,657,49,958,970,371,9,787,823,518,36,257,996,320,15,632,795,17,631,881,268,803,2,988,684,511,111,691,755,549,638,601,214,766,824,541,994,818,421,565,761,313,979,171,855,345,645,768,795,152,277,513,524,108,330,146,237,900,303,144,535,101,570,488,851,80,77,592,20,250,117,281,343,668,996,253,788,456,671,818,585,394,684,711,430,894,493,997,100,675,219,274,635,108,27,572,114,113,145,342,786,865,859,955,527,701,205,241,802,986,468,280,365,829,569,476,111,218,908,968,193,668,837,822,707,954,109,206,723,728,557,232,250,772,13,80,602,188,753,174,816,730,714,240,969,217,268,33,250,163,386,957,735,523,154,594,824,481,356,815,80,947,930,610,177,187,408,391,33,630,963,646,387,774,847,68,71,666,835,924,144,416,744,143,818,60,836,664,929,318,516,191,337,683,228,281,207,21,696,823,33,744,37,189,686,584,830,981,632,435,760,73,605,13,355,616,911,97,864,12,889,593,409,981,334,389,229,900,300,937,941,884,657,897,362,263,287,809,135,834,206,50,428,366,351,224,247,240,185,225,180,285,441,260,627,276,804,756,764,801,816,855,230,159,464,449,616,208,667,120,657,968,562,141,589,793,809,307,680,294,593,531,317,106,302,374,463,516,809,704,441,251,338,384,23,905,261,922,918,657,742,923,861,583,840,517,976,274,679,467,433,767,392,918,107,369,839,759,828,819,468,693,554,894,978,30,925,849,876,722,279,282,480,914,261,719,615,916,476,145,11,706,755,740,515,807,393,264,361,629,848,446,953,863,12,724,671,446,728,897,488,428,25,203,358,456,765,253,458,987,869,628,275,453,748,991,894,213,207,754,481,60,561,450,173,585,891,812,774,915,807,207,773,460,68,482,873,890,598,645,873,300,930,675,826|
419,335,725,533,929,887,503,344,777,574,457,492,51,967,319,156,817,107,87,311,594,914,797,331,944,701,191,646,103,457,894,903,336,189,99,631,794,983,291,870,745,379,253,923,479,523,577,923,885,136,259,517,839,995,597,460,533,728,57,238,870,749,283,456,431,287,591,191,400,655,892,789,147,307,615,581,755,772,650,341,758,572,136,523,45,278,742,810,678,285,855,265,844,783,851,375,200,445,807,968,338,886,799,808,398,866,606,350,106,136,449,661,203,785,914,350,134,74,419,507,718,813,697,711,488,855,456,386,70,509,61,978,191,129,382,171,202,265,340,798,919,958,913,874,4,710,946,260,837,586,865,807,838,710,535,102,160,669,893,799,277,609,37,846,745,190,581,421,556,340,382,641,638,455,243,171,995,582,136,259,252,332,189,956,371,580,321,137,371,938,334,878,729,713,632,843,908,421,319,586,864,893,932,593,108,308,128,515,742,819,687,610,484,437,208,589,126,705,607,496,965,901,438,398,484,650,526,255,91,909,653,466,429,933,213,591,73,367,356,435,726,499,89,750,542,870,957,70,996,909,880,131,696,856,102,477,864,568,474,269,72,660,668,158,181,616,623,149,436,957,489,207,802,537,835,740,746,31,577,430,448,50,632,271,397,54,52,78,523,577,870,104,813,774,164,379,89,820,77,237,61,808,393,416,341,114,54,571,801,450,388,675,963,646,328,610,663,598,142,555,495,47,983,217,803,590,240,861,894,730,879,707,500,181,256,574,501,101,726,755,24,911,649,954,415,606,414,27,908,748,392,11,39,511,821,133,4,948,913,389,329,717,854,497,144,669,664,269,536,308,791,298,678,287,148,663,864,964,669,223,155,543,317,106,336,658,48,761,555,709,174,276,298,499,247,877,454,61,720,73,677,375,430,842,281,136,725,588,845,734,1,885,519,323,601,391,966,41,645,830,274,868,474,765,735,803,599,936,475,198,847,744,841,305,861,252,844,230,417,774,335,985,202,637,276,496,262,679,218,685,863,406,546,808,215,563,743,68,565,718,635,315,296,704,75,177,206,35,59,162,714,17,113,754,886,615,174,258,373,80,840,776,288,245,200,557,972,467,148,251,885,748,796,625,713,361,154,438,494,277|
282,95,506,923,975,880,40,408,379,198,579,132,537,920,797,468,480,525,222,831,974,545,340,43,827,946,935,235,840,990,801,556,765,460,272,671,746,492,10,292,264,691,155,159,178,471,999,453,499,141,43,602,124,715,21,323,341,972,685,978,24,682,220,433,887,331,835,207,771,445,418,821,976,743,20,363,915,419,20,854,619,364,861,157,333,521,659,607,328,135,167,488,384,217,248,446,96,65,830,76,271,11,779,308,318,294,782,311,787,410,183,253,763,76,635,596,589,228,223,315,820,867,488,352,899,405,106,849,368,654,821,398,247,618,650,852,285,8,993,792,218,463,992,386,982,459,681,405,970,495,795,283,515,46,395,888,171,777,504,970,947,872,479,45,139,814,984,462,875,751,835,370,575,264,798,405,856,605,649,177,640,522,24,220,333,560,194,13,309,200,704,340,977,287,397,214,647,501,817,314,275,805,35,590,583,843,882,494,225,581,438,146,531,597,208,338,920,951,352,300,172,318,423,9,787,661,739,407,903,458,954,240,682,926,182,162,857,151,132,416,496,888,333,696,435,738,693,360,363,250,608,33,988,938,480,431,881,402,711,586,252,631,494,417,725,633,175,735,338,772,123,595,971,706,742,218,807,172,328,743,96,970,138,274,474,999,89,344,981,132,533,303,392,874,159,870,346,623,642,312,822,455,39,970,785,936,644,147,201,853,734,712,755,308,816,999,65,292,838,316,851,685,332,275,949,991,298,860,878,937,570,75,488,187,725,398,244,814,11,598,313,484,131,56,255,895,26,556,785,385,86,573,58,747,221,222,382,241,146,971,483,969,580,312,11,10,319,268,106,544,456,54,313,94,432,348,970,7,585,754,759,533,483,809,559,365,959,891,553,475,794,130,235,57,808,160,575,742,334,96,391,947,816,366,272,841,503,830,557,398,795,68,443,269,104,709,18,587,294,42,377,729,303,163,286,8,959,548,886,570,630,619,383,65,352,788,342,802,211,992,661,226,429,413,78,536,198,939,811,450,463,636,499,289,539,855,26,819,439,354,151,320,399,770,615,764,908,723,680,509,742,418,285,711,406,688,955,747,715,307,187,503,665,245,39,659,605,293,508,100,517,312,891,666,26,679,590,51,953,792|
186,870,976,816,263,982,801,92,193,42,533,823,448,826,306,490,811,122,658,759,951,893,778,891,839,582,847,238,119,537,816,756,875,512,304,647,147,454,660,736,414,615,210,395,700,241,704,240,715,953,767,369,371,679,304,371,124,465,973,759,536,286,189,307,631,411,347,799,995,846,635,856,946,797,668,337,395,580,246,328,634,153,262,796,525,395,956,624,59,566,169,677,366,597,239,231,54,950,784,21,190,916,764,888,545,647,748,374,676,821,30,532,884,201,29,463,478,206,503,905,195,761,363,249,593,954,865,508,768,903,810,465,937,114,117,134,705,95,870,107,804,182,739,513,886,754,230,81,987,350,604,903,476,122,476,552,483,789,520,530,909,199,600,792,961,530,979,714,309,544,258,905,316,155,91,986,66,273,696,189,656,318,286,538,709,868,664,804,819,913,93,44,315,18,183,19,61,570,856,431,421,531,425,161,742,994,460,482,548,785,452,58,981,957,615,498,785,864,301,198,587,622,719,566,53,838,996,506,108,399,339,464,119,686,841,559,916,868,478,95,881,171,668,86,235,596,125,49,875,153,459,146,637,459,190,388,326,533,684,611,495,589,107,449,310,795,313,240,793,904,740,248,44,157,791,486,71,450,298,351,500,864,927,699,291,153,735,546,572,737,567,96,787,360,541,885,601,47,853,345,92,975,642,837,672,672,895,69,410,568,532,481,202,502,665,391,832,425,336,527,933,344,415,957,330,617,369,187,760,113,768,376,357,659,903,581,834,758,177,563,984,169,765,59,631,399,260,840,160,798,38,995,104,257,212,237,487,685,508,777,13,633,791,635,972,110,357,721,994,878,894,890,266,377,673,656,523,800,153,105,157,583,455,110,770,750,553,885,217,592,609,160,376,285,587,103,445,393,478,92,941,104,835,312,349,134,992,186,800,385,54,619,918,142,612,836,524,399,673,604,455,724,834,302,573,764,623,613,492,129,732,106,649,456,56,441,246,797,915,848,330,603,483,982,459,567,212,934,665,280,898,719,373,359,807,359,916,578,666,862,455,59,198,624,575,327,464,361,10,355,375,51,420,787,324,955,175,895,847,979,518,639,801,50,815,77,214,578,597,816,853,541,881,888,346,246,622,77,981,428|
235,692,474,180,377,223,216,98,238,311,301,287,539,540,195,669,961,720,374,736,88,213,723,887,648,33,205,712,781,712,611,638,838,199,745,195,247,369,815,163,648,508,966,436,217,916,625,592,656,556,175,76,608,976,149,982,137,392,550,42,816,787,513,784,363,19,892,800,283,762,756,973,74,579,33,488,578,33,751,100,253,748,702,132,555,512,735,787,690,531,986,316,38,848,653,645,810,147,429,592,14,783,430,46,936,331,731,582,835,45,121,491,571,443,405,471,629,655,177,667,413,874,581,753,21,648,680,73,169,90,41,833,264,921,580,393,170,586,857,814,977,117,441,395,547,24,495,194,736,687,191,758,834,111,525,410,324,294,460,511,270,83,879,659,784,379,362,688,579,726,565,349,405,397,780,617,930,655,720,616,596,928,581,992,607,104,950,548,192,316,949,118,337,880,574,402,940,478,433,874,285,444,174,781,33,178,126,701,813,8,821,300,483,474,993,90,69,96,974,706,463,438,277,148,209,613,54,336,788,587,645,996,756,53,849,185,740,348,859,339,492,290,962,922,923,116,475,986,340,448,247,301,999,940,338,765,623,568,169,823,583,12,186,776,230,515,855,400,657,905,10,920,214,58,563,827,955,947,421,212,946,359,736,592,490,131,656,70,124,604,400,576,463,689,990,670,468,968,884,692,449,810,811,70,656,974,554,996,265,780,778,677,927,899,693,768,607,342,458,705,183,106,812,242,235,722,312,612,236,537,589,167,979,357,762,743,580,130,48,859,881,41,916,527,651,570,113,885,86,273,48,145,609,860,134,589,493,656,123,306,735,111,100,76,887,426,813,12,686,824,688,380,235,78,315,973,747,34,216,130,259,583,318,983,563,17,316,959,881,749,165,30,941,208,270,61,637,89,983,800,622,29,662,232,376,523,702,550,65,896,96,352,345,272,1,458,729,208,826,70,517,584,338,996,596,226,946,912,859,107,352,226,403,864,66,663,975,897,733,460,233,117,104,470,701,310,237,134,418,357,124,515,620,508,401,522,398,813,156,953,347,615,152,967,331,247,439,906,270,604,773,48,509,258,375,579,570,145,527,485,178,663,237,516,119,665,246,647,158,221,859,95,482,895,96,962,599,636,682,536|
16,181,794,856,830,581,366,118,14,601,586,128,28,215,52,608,87,913,714,282,333,976,380,291,949,287,647,464,667,835,565,979,976,630,403,720,518,532,630,780,299,954,578,462,584,60,130,249,26,379,239,6,635,144,849,37,735,582,151,654,436,332,593,160,909,887,734,650,919,826,814,12,693,566,381,772,774,383,135,728,178,936,997,473,476,779,2,191,129,380,113,776,718,879,79,720,995,923,593,154,713,383,85,123,946,443,249,939,329,694,877,590,983,742,838,348,790,897,2,596,589,886,723,734,740,555,779,777,497,473,513,335,353,665,482,886,397,652,46,12,8,242,161,38,930,89,133,194,790,719,56,439,81,414,415,753,698,50,758,358,695,932,614,448,472,773,476,725,887,877,918,468,721,315,606,616,472,263,64,330,718,903,899,592,511,793,587,885,171,883,225,566,693,14,477,485,935,134,408,324,779,188,866,418,624,655,896,129,243,539,328,51,155,545,103,675,826,736,934,569,159,991,894,132,752,383,437,86,715,740,595,189,277,953,783,257,844,876,464,753,774,744,923,36,556,201,191,317,58,423,634,14,120,55,641,993,40,370,663,346,278,116,776,35,640,259,683,592,259,228,198,411,55,593,379,426,325,224,168,871,812,827,498,42,162,145,939,733,177,201,201,957,618,819,438,690,915,841,32,402,896,41,198,573,37,418,496,116,652,643,721,436,594,890,392,916,935,219,924,995,406,550,140,760,186,626,929,383,571,854,661,347,567,824,590,547,680,994,252,99,349,440,627,250,584,610,714,584,716,771,715,398,160,960,986,42,528,807,832,801,904,309,601,251,399,367,534,605,998,298,368,769,700,499,376,46,552,91,697,566,206,698,635,529,612,323,45,932,252,118,179,452,615,980,630,152,416,318,896,389,905,936,36,887,747,11,265,754,751,897,121,703,777,684,356,277,626,50,177,655,38,946,618,632,627,237,64,477,449,355,683,552,332,69,634,626,878,720,465,961,720,776,977,114,254,973,844,992,319,134,272,17,523,743,280,663,742,529,83,888,207,19,579,931,559,692,761,334,285,464,975,957,663,179,968,924,770,578,794,440,511,632,584,652,981,178,341,415,909,590,759,404,553,974,683,539,290,562,722,95|];